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mm, tk»> "EDR^m^t=.B^mMmmm^^^s age- , *a 
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#L3gj , 2 0 0 0^3^, 136-4 
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j , 20 0 1^, I42i, f 10^ 
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$g®M^#i&£g£j , 1 9 8 4^, ^J6 7-Di, ^6^ p. 722-72 
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[0 0 10] 

xh^iii (wt^te. mm zmt&Mizmm? bjcms&mi&m 

[0 0 1 1 ] 

lot, kmttMtteZ 2-D<D^*X bJCK-D^T. T*XbJ:£fo(DW3kil 

msxn^zt^x^^. 

[0 0 12] 

, 7-** bxmv&ntfimnizftttzzttfzg. mm±xtm&mRz$it®. 
mmiz&^xftmzmm~?z>z£tfx£2> e 

[0 0 13] 

XWMmxit. y^7mm±<DMtf&<>)mfrt> K 2bZ>*ZRO* (Roo 
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ted and Ordered tree) *f yMWi-tCDWftfSb y 

MH##&^7fc£ R* (Rooted tree) 

ROTK£:R*££Jfcjge1-££> RO*©:£#R:*£Jfc/*TtfJ*jbMfl!&T? 

R*©^*<ROTKi:jfc^T-iRe5tc«f i R^J:v^ 
[0 0 14] 

«*fcflt*jW&V*&*i't ! &J:<, Mill 
©flMgtf'MftTfcJ:^. *M«t(iDftitbt{l Mill X?JBatff9r(CJ:»j 

[0 0 15] 

UT*|g©ft»#:£«>&*i, 3cV^l Mi«r^^ N3SCS:^i*«?«f bT#I©f 
[0 0 16] 

*&, R*IBI©?«*fti:bTtt, Mill ri^f i^fl|7j*»;, jR^gg^ ( 
[0 0 17] 

*£*<z>ISI<z>ffimi: bTIt, Mill l #tf>*£ffitf> l afc©*^^ 



1 1 



ffi|2E# 2003-3036243 



#2002—268728 



[0 0 18] 
[0 0 19] 

( 1 ) h]^<Z>J;t*l^£«^iit£:£&£^X h Aiaojftljfcrt^jt 

*T?««t5#gi:, R07K^v^iiR7K(Z)#]I*(C-^M'W?gi:^M^^®^ l J^it 

(») «#&f^■^"r«*^^iRo*^v^^iR7fc©#]IJ^^cwfil#«^t^:f^ 

-r-g>#^^, ^St^»LfcR07Kra^cV^ttR7Kra©flEltS:*«>S#®i:, RO* 
[0 0 2 0] 

( 2 ) ^ ^JgiLL© RO*j£v%ii R7KcoH^©Mf5BI^(c«o'< gggt&S^ 
-f£#ISte. ROTK^^iiR7K(Z)#]S*jcv^;i/S:#^-5^^;i/#^^IS^, R 
o v % it R*<D&m& iz & # # 3 h , lRj&ra<z>#j£Hft (c» 

r5< RO*B£v*ttR*ra<&^tt&#fc, Hj&ra®*NSW#tc3St5< ROtKP^ 

m<D^M*ft?2fM^®.£. m&mattmmmzm^ <m&tfte^m<D®<Di£M 

«¥©i:¥*«*K^®tcStJ< R07^;^8IBgv^^iR?Kra(Z)SE«S:Sil'rs#® 
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[0 0 2 1 ] 

m&ffie>3fmKttmz-&z>^mii, mmmmm&£&mmm&izsbz>mm*:frtt 
x^<Dmm<Dmt:Ro^m^tR^<DmAm<DummmzM^^:^^m.t.. m 

[0 0 2 2] 

(4) RO*ra&v*ttR*ISf<Bffij|i&"5 i ** h£ffl®ftifttt&*83&W«8EllE 
KM #MK©¥#^R07KigVNiiR7K©IB^ra«^{c^$i± 
#MM*&ROTKiKv^ttR7K<©]I^ra©«SIM*Jc*f'iSS-ttS# 
#S«i»M*&R07KiKv%tiR7K©lIj^©fl8M*Jc^lSS*«^®i:, 

[0 0 2 3] 

(6) -r** hjcmomMz&to&^mi*. Ro^m^^tR^m^mm^ 
A^^mx^^^nr^mmnt.2^<DRo^m^tR^(Dm^m<7ymt^vn 

[0 0 24] 

(7) JMrao^fcs^&fa^ts^jarau Ro^p^vNttR^o^ic^ 
v%T, 2-D(Dm&tf^mL&M&izit, &m&iz%M2tiT^&%.mm<z>umm. 

i§r&c&, m&iz%mtsftT^2>mmc>mAmfrzmMir2>^m£. mmm&mfr 
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(8) %m<D^&m&*:mfe-t z>^m*. Ro*ra£v*&R#ra<z>5£ifctca3v* 
zmfe-tz^mn. hj&#wt?*j&s<, mmztntm&Ki*. m&Ki&mzti 

[0 0 2 6] 

do) mmm&mfrzwife'tz^mi.z. mm&mmm&zmmma&mum 

[0 0 2 7] 

(1 2) j|i»i»M«i«:«3ei-«#«tt, mmv&miz&^Tmm&mmmfr 

(14) mmmxm^^m^-t #m©sm{cj:ot#s©»am* 

(15) BHgM#, »AM*©RI©B8#S:K^«#®tt, r 
[0 0 2 8] 

(16) 2o©^|M-©=f&T*feS^lCtt*& 
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(is) %Bi&n»znfc+&¥mi*. mmm^^^mnn^-t^. 

a 

(20) &^m*. &MAm&it%.m£mfe?z> 0 

o 

(2 2) Igotli*, mMm^, #Ai*©^oKi$:igW5#Ilt r|g. 

[0 0 3 0] 

(2 3) 7-** hJcm<nM&ft^zwz>mMz&isb2>9-3rx bjcm&MMmw 
mmzwrnLm^temmmmtdv z&fflv. m&<DMmmmdi?izm^ < ro* 

ISi&v^R7m©iEit£S»L£l^{c^^T, ^M5£^L£:RO*|!9jl£Wi 
R*ffl(D3&MZ&&b. RO*m$c,^&R*m<D®zM1kT*cX hJcm&MmWteWi 

[0 0 3 1] 
[0 0 3 2] 

HHic^Ufe-r*^ h£i:b$*I£gfC&, ^PfH'H^g 1 f^PXhtM 

7mwi±<DRo*m^tR*iz : m&-tz>*w3k&m®4 2^<Dmm^mm^ 
zti* <Dmmmmm& t mm & mm-t s t a ommmnm^ t mm zm a-t s t 
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[0 0 3 3] 

t 1 ^^ HS:tCffi3SLfc^Sflr*j5t?;«Hf«S:PrNr»CRO?fc«v^iR*© 
[0 0 3 4] 

*^y 1 1 i 2«, Kmmmmw.ifrt>wt&ftvt~2-D(DT* 

7s VSC (Dt~$<D Ztl^tl* 1211 -t So ^^U 1 3 fc*^U 1 4 2^0f* 

^. h^co^n^tiicovNT. ^»ss»*fW2ic«k«»*fje* : &8a«"rs. ^y 

JC«fcS#X#«f«V^t±«l*»«f©|g*S:ffi*"t*. ^^U 1 7 fc*^y 1 8&, 

r*i&cD**y i i~i 9 * l-Diztttofcm&t^. ^c^ti, i*ie>© 

*^y 1 1 ~ 1 9 &&tt&VNj:e>fc«J*#J8^e>ftT : & <fcv*. 
[0 0 3 5] 
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[0 0 3 6] 

1 6tC^$tlTVN^St*«¥^©^$:mVNT, h:fc<Bjg;l*##r<B*g 
*SrRO*iRv^ttR3KJC3CSIU, 3EtftLfcR07fc^V\ttR7K©Igj^tC-5 t ^r^>i: 

fftO^^'J 17, 1 8Cft|ftt5. 

[0 0 3 7] 

&¥&S*ft3£$ 6 tt, ]Rj&¥M»9f-|MIS 7 ic £ o T^H i: ft £ &S&fi#- 

tmgp 7 it, r o vn (i R^i^gggt & tf-irt- § » tc i&m 

[0 0 3 8] 

mmttg-fflSte, 1 7 £*^U 1 8lC^$tlTVN^2o<OROTK^^ 

*l*l*SJfc*fcfflJ 9 li, ^=E'J 1 9 fC|B1g£;ftTV>£R07Kra]&V^iR7fc[!3<Z>8g 
[0 0 3 9] 
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TfjsmommmtvT. mm^mnizmmLt^m^<Dmmm^,m^B-to 

^3f* h ^(D^lt ^^->>l/ 2 5 £*lT V>S 0 

[0 0 4 0] 

[0 0 4 1 ] 

3f-tff-h2 2&, =l— ?i)mi¥zm73k~rz>t=.#><DAj3mmT*&z a m 

r^^^U^f2 3H n.-if{c#fi-£;* vfe-S^-r^* hifctf)^-*^ fig 
[0 0 4 2] 

yn-fey-9-gp2 4i^ ^pian^s 2 i ic^i$tit^sv7 h^xy&^nc 

lot, m&<Z>&3I5:4?e>o JMfciftlc, ^n-fe»;t»2 4iiUtt, M;U£> v 
BfctSit^tS. fit, ±IH®1 lZ?jkistcMmmMffiW>2*>. WJtMVfcM 

> E*?ii*ttisP7^, sEtttmas 8 ^ s«fti*&jt«E» 9 zwfun 
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[0 0 4 3] 

fttimtemniK.it. h£©7-*-#£i&MLTv^ 0 ftmmmmifr 

£ 2offlfn h JC(Dt-# &SS#fflU ^=E'J11 £*^V 1 2 IC-eti^tlSB 
H$-B:^„ TgMtfSMftSP 2 W\ 1 1 ii^^U 1 2fCiB1iLTV^-5 i :** h 

[0 0 4 4] 
[0 0 4 5] 

[0 0 4 6] 
1 8lC&^-t£ 0 

, fftij W rsuBjj , i"3!gj roB jj , «j W tobj 

j , Hcj toblj , rgc^^j tnullj &&m&izfe fflztix 
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[0 0 4 7] 

±»H4K:fcHT. MitbT, SUB J .OBJ (Btttt) . O 

BL (ffiftte) , NULL («fi) ^ITJ>5 0 Mttbt, ADJU 

NCT (#anf&) fc£S:MV*$ri:*>'T?S*£. 

j il r^j ^-gVx#^PTfg^(DT\ i©a^?:0 B L_n i - h e £ + Z> 0 
[0 0 4 8] 

[0 0 4 9] 

2&CfH*&£*l£TF/I D F Jj'&lZj: *J ^.HbS Z. t. (^MfWlfcjR 2 #Jffi 

. ) . S/V-9*S¥»£^fc3M£fcOTtt, lid 2o0>3MB#JBUT^S 

-*£fl!v>£:#&i:LTli, fill ^fff*]R3icga*snfc^&fUffl-r* 

3 #flB. ) . tea&IWSftfc^iS&flJm"**^ 

[0 0 5 0] 
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[0 0 5 1] 
[0 0 5 2] 

^mm&mm® 7 ic&#f s. 

[0 0 5 3] 

^y<0H3R«t*l^± (>=1) T*&£ 0 

®6{C^2;ft£ «te)^l&^^^ , ;ra«)ggil©^S:MSbTfe<„ mate 
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[0 0 5 4] 

a*£l&fi<frh£gx-£tf)^£fB:£i-£ 0 *l»©R)Ei:UTtt:, Mill SUB 
J<0S##— #fifc<, OBJ, OBL, AD J \JNCT1*}£<Dm~£M&&&< 

[0 0 5 5] 
[0 0 5 6] 

]H^M*tf 7 ]ij&ra<B«gim#^ bum**, #a*^^^«?) 
, SEittf»sP8jcfli«'rs 0 

mms u, y ) , r (x) , i < y ) %m^Ttf#-t&. 

mms (x, y) iiLTtt, S (x, y) =xy w +xy c Mt^rt^ 
, S (x, y) =xy w Xxy c 6«Mt6rtTO, «1©W»#*J8 
£*i4-><fc^ 0 iz:t\ x y ^iEj&xM&SttLT^S^MgiiEj&y (c^utvn 
S#|gfc©H<Z>tt&«#fc3feU x y c tt3Rj& x KfcWUTV^fcfcllj&y IC& 

MtStS (x, y) =xy w $:^ffl^€> 0 
[0 0 5 7] 
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mmR (x) ZLTlts R (x) =x w +x c &WS3il^ R (x) = 

x w x x G z&m*zz.£tfT*%. ti&nmmtf&imtiftxib&w ir-e 

TOR (x) = x w £&JB1-£„ 
[0 0 5 8] 

mmi (y) iibTte, I (y) =y w +y c MtSli:^ I (y) = 
y W X y c Zmm? Slt^-t. ffS®M»^ffl^tlT=fe;<^:V^ 0 rrt 

Wt£I (y) = y W £fg/§T3 0 
[0 0 5 9] 

mmtmm 8 ^^ijnt^^ui 8(cfB't»£;n£Ro*raj£vw£R7m 

0)0 

[0 0 6 0] 

#CtC ##ff£itK4 Kl|B«S4xfc^tC <fc *; RO*|g©BE«&:£«>S#ife£a* 

RO*B3C)BE«IS8ai*i-Sfe«)lc, Wit"*- -&IB# 
RO*T a ©Hj*xS:*^"r«aJ^*&T a (x) T*^f!T. 
Sfc*McT a (x) ©Ej&<Z>&£-&V a (x) T'^fo 

H^xC^&Xj, x 2 . • x m iU SI,x©»i^?:Ch ( 
x) 

£fc, #fM#T*te, SP#*T a (x 1 ),T a (x 2 ), • • • , T a (x 

m ) ^^^ssp^^^^p?^ F a (x) T-m-ta 

[0 0 6 1] 

07(Cli, miiRO*T'feS2o0S^*T a (x) , T b (y) ItjskLX 
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3b •£> o 

Z> R 0*<Dgp#fr M>$ v^#^ tmt. -T £ R 0*caBP#©J«§|5£W4<Z>SEfl£ 
^*T, ft^fc£#ift&R07fcTO{Egl£^#>£ 0 
[0 0 6 2] 

5£l£fflVM:, I^EHC^JlS 2c©RO*T a (x) , T b (y) <7)^<Z)SE 
iD (T a (x) , T b (y) ) ^S)5Ihm5 0 m?, MfU^&S^ 
©WOSESID (F a (x) , F b (y) ) , ±X (DBft*m<Z>S&MD (T a (x 
i> , T b (y) ) , D (T a (x) , T b ( yj ) ) Itmz&Sb h *l£ t>© £ 
■?Z 0 ^lcpT'fH# "A-B" &M&AfribM&B<D±T<7)mmitm i )V& 

[0 0 6 3] 

[£fcl] 

S{x,y)+r(F a (x\F4y)l 
• • <sci> 

[0 0 6 4] 

081C&, mX\%nifrl£ZbZ> 2o©iF a (x) , F b (y) 5:^tTfe5 0 
5£2&#^T, HHKl^SnS 2c®iF a (x) , F fe (y) ©^©SEUD 
(F a (x) , F b (y) ) &#A5it#T?§5. 8B# I A I it$k& 

[0 0 6 5] 
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[»2] 



(2-1) < ( <. \Ch U>| , |Or(.>')|> 

<<ao)=o : 

(2-2) d(ij)<OftX(l<is\Ch{x)\, \Zjzph{y)\) 

4i-U-l)+^T.(x\TJ^)\ 



4u)= 



mm 

M />(F.(xiF.(y))=rf(|Cft(x)| f |Cfc(>r)|X 

• • (it2) 

[0 0 6 6] 

fcfc, ±IH^;i iCo^T, m&xtfm (Ch (x) =NULL:$i^) T'S 

3 fcflJ^TgEfltD (T a (x) , T b (y) ) Zl 

±SB5£1 tCo^T, ]R,&y#3g (Ch (y) =NULL:^) -??$> 

4 &Mv*T8E«tD (T a (x) , T fe (y) ) S^ftSiii^gS. 

[0 0 6 7] 
[13] 



Z3(^W^(y))=mi» 



5(^)+zX^(4Mv)). 



^,^x]i*)) + S/(*)M(^)-^))l 



(SC3) 
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[0 0 6 8] 
[»4] 



S{x,y)+L(E(xlE(yl 



• • (S4) 

[0 0 6 9] 

o 
o 

a (x) i$R*zmL. F a (x) \tmfrtfte^mzm~to 

[0 0 7 0] 

. mmz£fc$}ftR*ffl<Dmmz&isbz> 0 

[0 0 7 1 ] 

(x) , Tb (y) (DHtf>S§HD (T a (x) , Tb (y) ) Z. ttfT* 

£3„ ZZ.X% Jl»#&V^©Wtf)gEitD (F a (x) , F b (y) ) , ±X(D 

®ft*<Dm<D®.MD (T a (x.) , T b (y) ) , D (T a (x) , T b (y 

J 

[0 0 7 2] 
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D(T a (x\n(y))=mm 



S(x,y)+D(F4x\F>(y)\ 

mii?.^{D(r^»)Lr^))+2^)lfc€(^)-K(»)A 



(JC5) 



[0 0 7 3] 

) , F b (y) ©W^SEilD (F a (x) , F b (y) ) WSlt^S 



5£6£JEVxT, _hfBEI8fC^£;n£ J: 3fc«;ttfJE##fcv* 2 o©sBF „ (x 



[0 0 7 4] 
[«6] 



2(S/(0l*6^(y y ))-JF(A/-.) 



+ 



yjeCh(y) 



(S6) 



[0 0 7 5] 



ZL3T% ±fH5£6cp<Z)W (M max ) it, ^9 (C^f <fc ? 2 g|S>f ^ 7 G (A 
, B, E) <0ft^«/^>y©M**Cfc&- 2«&^9:7G (A, B, E) 
a ^ (GA) teJfl^tf&V^F a (x) &ffiUfct-5«P$McT a (x.) (x.GE 
Ch (x) ) 2flP^9 7G (A, B, E) (DTM^h . (GB) iiJUfttf 

feVx*F b (y) S:*jRtsas^7KT b ( yj ) ( yj GCh (y) ) ^^f 0 
[0 0 7 6] 

2ffiif^7G (A, B, E) 0H*a. (GEA) fcE^.b. (GB) © 
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